CODE & ORDER IN POLYGONAL BILLIARDS 



JOZEF BOBOK AND SERGE TROUBETZKOY 

Abstract. Two polygons P, Q are code equivalent if there are bil- 
liard orbits u, v which hit the same sequence of sides and such that 
the projections of the orbits are dense in the boundaries dP,dQ. 
Our main results show when code equivalent polygons have the 
same angles, resp. are similar, resp. afHnely similar. 



1. Introduction 

Consider a simply connected polygon P with k sides. Code each the 
billiard orbit by the sequence of sides it hits. We study the following 
question: can the arising sequence be realized as the coding of a billiard 
orbit in another polygon^ Of course if the orbit is not dense in the 
boundary dP, then we can modify P preserving the orbit by adding 
sides on the untouched part of the boundary. In the case that the orbit 
is periodic we have even more, there is an open neighborhood of P in 
a co-dimension one submanifold of the set of all fc-gons for which the 
periodic orbit persists [T] . It is therefore natural to study this question 
under the assumption that the orbit is dense in the boundary. More 
precisely, we say that two polygons P, Q are code equivalent if there 
are forward billiard orbits u, v whose projections to the boundaries dP, 
dQ are dense. We study this question under this assumption and under 
various regularity conditions on the orbit u. 

We first assume a weak regularity condition, a direction 9 is called 
non-exceptional if there is no generalized diagonal in this direction. 
All but countably many directions are non-exceptional. Under this 
assumption we show that an irrational polygon can not be code equiv- 
alent to a rational polygon (Theorem 15.3)) and if two rational polygons 
are code equivalent then the angles at corresponding corners are equal 
(Theorem 17. ip . for triangles this implies they must be similar (Corol- 
lary [772]) . Next we assume a stronger regularity condition on the angle, 
unique ergodicity of the billiard flow in the direction 9, which is verified 
for almost every direction in a rational polygon. Under this assumption 
we show that two rational polygons which are code equivalent must be 
affinely similar and if the greatest common denominator of the angles 
is at least 3 then they must be similar (Theorem I7.4[ Corollary 17. 5p . 
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In [BTJ we proved analogous results under the assumption that P, Q 
are order equivalent. Our investigation of code equivalence is motivated 
by Benoit Rittaud's review article on these results jRi]. We compare 
our results with those of [BT] . We show that under the weak regular- 
ity condition order equivalence implies code equivalence (Theorem 18. 2p . 
while under the strong regularity condition they are equivalent (The- 
orem 18.31 Corollary 18 .4[) . The proof of this equivalence uses Corollary 
17.51 We do not know if under the weak regularity condition code equiv- 
alence implies order equivalence. 

2. Polygonal Billiards 

A polygonal billiard table is a polygon P. Our polygons are assumed 
to be planar, simply connected, not necesarily convex, and compact, 
with all angles non trivial, i.e. in (0, 27r)\{7r}. The billiard flow 
in P is generated by the free motion of a point mass subject to elastic 
reflections in the boundary. This means that the point moves along a 
straight line in P with a constant speed until it hits the boundary. At 
a smooth boundary point the billiard ball reflects according to the well 
known law of geometrical optics: the angle of incidence equals the angle 
of reflection. If the billiard ball hits a corner, (a non-smooth boundary 
point), its further motion is not defined. Additionally to corners, the 
billiard trajectory is not defined for orbits tangent to a side. 

By D we denote the group generated by the reflections in the lines 
through the origin, parallel to the sides of the polygon P. The group 
D is either 

• finite, when all the angles of P are of the form irmi/rii with 
distinct co-prime integers rrii, rij, in this case D = the 
dihedral group generated by the reflections in lines through the 
origin that meet at angles tt/N, where N is the least common 
multiple of n^s, 

or 

• countably infinite, when at least one angle between sides of P 
is an irrational multiple of it. 

In the two cases we will refer to the polygon as rational, respectively 
irrational. 

Consider the phase space P x S 1 of the billiard flow T t , and for 
9 E S 1 , let Re be its subset of points whose second coordinate belongs 
to the orbit of 9 under D. Since a trajectory changes its direction by 
an element of D under each reflection, Rg is an invariant set of the 
billiard flow T t in P. The set P x 9 will be called a floor of the phase 
space of the flow T t . 
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As usual, 7Ti, resp. n 2 denotes the first natural projection (to the 
foot point), resp. the second natural projection (to the direction). A 
direction, resp. a point u from the phase space is exceptional if it is the 
direction of a generalized diagonal (a generalized diagonal is a billiard 
trajectory that goes from a corner to a corner), resp. ir 2 (u) is such a 
direction. Obviously there are countably many generalized diagonals 
hence also exceptional directions. A direction, resp. a point u from the 
phase space, which is not exceptional will be called non-exceptional. 

In a rational polygon a billiard trajectory may have only finitely 
many different directions. The set R e has the structure of a surface. 
For non-exceptional 6>'s the faces of R e can be glued according to the 
action of Pjv to obtain a flat surface depending only on the polygon P 
but not on the choice of 9 - we will denote it Rp. 

Let us recall the construction of Rp. Consider 2N disjoint parallel 
copies Pi, ... , P 2 n of P in the plane. Orient the even ones clockwise 
and the odd ones counterclockwise. We will glue their sides together 
pairwise, according to the action of the group D^. Let < 9 = 9\ < 
n/N be some angle, and let Ot be its i-th image under the action of 
D N . Consider P and reflect the direction 0j in one of its sides. The 
reflected direction is 9j for some j. Glue the chosen side of Pj to the 
identical side of Pj. After these gluings are done for all the sides of all 
the polygons one obtains an oriented compact surface Rp. 

Let pi be the i-th vertex of P with the angle nrrii / rii and denote by 
Gi the subgroup of D N generated by the reflections in the sides of P, 
adjacent to Then Gi consists of 2nj elements. According to the 
construction of Rp the number of copies of P that are glued together 
at pi equals to the cardinality of the orbit of the test angle 9 under the 
group Gi, that is, equals 2rij. 

The billiard map T: V P = Ue x 6 C 5P x (-§ , § ) ->■ V P associated 
with the flow T t is the first return map to the boundary 5P of P. Here 
the union Ue x O is taken over all sides of P and for each side e over 
the inner pointing directions 9 G O = (— | , | ) measure with respect to 
the inner pointing normal. We will denote points of V P by u — (x, 9). 

We sometimes use the map g±, q 2 and g mapping (ex (— f , |)) 2 into 
1R + defined as gi(u,u) = \iri(u) — iri(u)\, Q2(u,u) = 1 7r 2 (w) — 7t 2 (m)| and 
q = maxjft, g 2 }. Clearly the map g is a metric. 

The bi-infinite (forward, backward) trajectory (with respect to T) is 
not defined for all points from V P . The set of points from V P for which 
the bi-infinite, forward and backward trajectory exists is denoted by 
BIV P , FVp and BVp respectively. 
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For a simply connected polygon we always consider counterclockwise 
orientation of its boundary 5P. We denote [x,x'] ((x,x')) a closed 
(open) arc with outgoing endpoint x and incoming endpoint x'. 

If P, Q are simply connected polygons, two sequences {x n } n > C dP 
and {y n } n >o C dQ have the same combinatorial order if for each non- 
negative integers k,l,m 

(1) %k e [xi,x m ] <^ y k e [yi,y m }- 

We proceed by recalling several well known and useful (for our pur- 
pose) results about polygonal billiards (see for example [MTJ). Recall 
that a flat strip T is an invariant subset of the phase space of the 
billiard flow/map such that 

1) T is contained in a finite number of floors, 

2) the billiard flow/map dynamics on T is minimal in the sense 
that any orbit which does not hit a corner is dense in T, 

3) the boundary of T is non-empty and consists of a finite union 
of generalized diagonals. 

The set of the corners of P is denoted by Cp. As usual, an w-limit 
set of a point u is denoted by ui{u). 

Proposition 2.1. |MTj Let P be rational and u G FVp. Then exactly 
one of the following three possibilities has to be satisfied. 

(i) u is periodic. 

(ii) orb(u) is aflat strip; the billiard flow/map is minimal on orb(u). 

(iii) For the flow T t , u(u) = R 7T2 ^. The billiard flow/map is mini- 
mal on R 7r2 (u). We have 

#({vr 2 (T>)):n>0}) = 2iV, 

and for every x G dP \Cp, 

#{w e u(u) : 7Ti(u ) = x} = N, 

where N = Np is the least common multiple of the denomina- 
tors of angles of P. Moreover, in this case 

7t 2 ({m G uj(u) : 7Ti(u ) = x}) = ir 2 ({u G u(u) : 7Ti(w ) = x'}) 

whenever x' ^ Cp belongs to the same side as x. Case (iii) 
holds whenever u G FVp is non- exceptional. 

Corollary 2.2. Let P be rational and u G FVp, then u is recurrent 
and the uj-limit set u(u) coincides with the forward orbit closure orb(u) . 

Theorem 2.3. |BT|. Theorem 4.1] Let P be irrational and u G FVp. 
(i) If itziu) is non- exceptional then {7T 2 (T n u): n > 0} is infinite. 
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(ii) If u is not periodic, but visits only a finite number of floors then 
(u is uniformly recurrent and) orb{u) is a fiat strip. 

Combining Proposition 12.11 and Theorem I2.3( ii) yields 

Corollary 2.4. Let P be a polygon and u G Vp visits a finite number 
of floors. Then u is uniformly recurrent. 

Let G be a function defined on a neighborhood of y. The derived 
numbers D + G(y), D + G(y) of G at y are given by 

D+Gfc) = limsU p G < y + ",;- Gfa) , D + G(y) = liminf G < y+ft >- Gfa) 

and the analogous limits from the left are denoted by D~G(y), D_G{y). 

Let (z, y) be the coordinates of M 2 and let p a ,b C M 2 be the line with 
equation y = a + ztanb. For short we denote p V0) G(y ) D Y PG(y )- The 
following useful lemma was proven in |BT] . 

Lemma 2.5. Let G: (c,d) —¥ (— §,§) fre a continuous function. Fix 
C C (c, d) countable. Assume that for some yo one of the four possi- 
bilities 

D+G(y ) > 0, D+GM < 0, D-G(y ) > 0, D_G(j/ ) < 

zs fulfilled. Then there exists a sequence {y n }n>i C (c, d)\C such that 
\im n y n = y Q and the set of crossing points {pc(y ) ^PG(y„) : n > 1} is 
bounded in the IR 2 . 

3. Coding by sides 

For a simply connected /c-gon P we always consider counterclock- 
wise numbering of sides e\ = [pi,p 2 }, . . . ,ek = [pk,Pi]', we denote 
e° = (PhPi+i)- 

The symbolic bi-infinite (forward, backward) itinerary of a point 
u = (x, 6) G BIVp (u G -FVp, it G -BVp) with respect to the sides of 
P is a sequence cr(it) = {^(m)}^.^, + 0) = {^(w)}^, cr~(w) = 
{o~i(u)}i< ) of numbers from {1, . . . , k} defined by 

tt^Tu) G el t . 

Let Sp := {ct + (m) : u G -FVp}. For a sequence a = {(Tj}i>o G Sp 
we denote by X(cr) the set of points from Vp whose symbolic forward 
itinerary equals to a. 

Theorem 3.1. [GKT] Let P be a polygons and a G Sp be periodic. 
Then each point from X(a) has a periodic trajectory. 

We will repeatedly use the following result. 
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Theorem 3.2. [GKTj Let P be a polygon and o G Sp be non-periodic, 
then the set X(a) consists of one point. 

For u G FVp and m > 1 denote 

FVp(u, m) = {w G FVp : (Xjfw) = o~i(w), i = 0, . . . , m — 1} 

and define positive numbers m , i = 1,2 and £ m by 

(2) £ ijm = sup{^(w,M): u> G FV P (u,m)}, e m = max{£ liTO ,£ 2)OT }. 

We remind the reader the notion of an unfolded billiard trajectory. 
Namely, instead of reflecting the trajectory in a side of P one may 
reflect P in this side and unfold the trajectory to a straight line. As a 
consequence of Theorem 13.21 we obtain 

Proposition 3.3. If u G FVp is non-periodic then lim m e m = 0. 

Proof. Unfolding billiard trajectories immediately yields lim m £2,m = 
0. Note that e m is decreasing and assume that Eq = lim m e m > 0. 
Then necessarily also Eq = lim m Qi (u, w m ) for some w m = (x m ,9 m ) G 
FVp(u,m), i.e., lim m x m = x G e CTo ( u ) and |7Ti(w) — x\ = £ . Denoting x 
the middle of an arc with the endpoints n 1 (u), x, we get c + ((x, 7t 2 (m)) = 
a + (u), what is impossible by Theorem 13. 2[ □ 

We let to the reader the verification of the following fact. 

Proposition 3.4. Let P be a polygon. For every 5 > there exists 
an m = m(5) G N such that whenever u,u G Vp satisfy Q2{u,u) > 5 
and for some n, \n\ > m, the symbols a n (u),a n (u) exist, then o~ n (u) ^ 
a n (u). 

An increasing sequence {n(i)}i> of positive integers is called syn- 
detic if the sequence {n{i + 1) — n(i)}j> is bounded. A symbolic 
itinerary a + is said to be (uniformly) recurrent if for every initial 
word (do, . . . , cr m _i) there is a (syndetic) sequence {n(i)}i>o such that 
0„ (i ), • • • , cr„(i) +m _i) = (o- , • • • , <x m _i) for all i. For a polygon P and 
billiard map T: Vp — > Vp, a point u = (x,9) G FVp is said to be 
(uniformly) recurrent if for every e > there is a (syndetic) sequence 
{n(i)}i>o such that 

g(T n ^u,u) < e 

for each i. 

It is easy to see that a (uniformly) recurrent point u has a (uniformly) 
recurrent symbolic itinerary. It is a consequence of Theorems I3.1|I3.2I 
that the opposite implication also holds true. 

Proposition 3.5. Let P be a polygon and u G FVp. Then a + (u) is 
(uniformly) recurrent if and only if u is (uniformly) recurrent. 
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Proof. Suppose o~ + (u) is (uniformly) recurrent. By Theorem 13.11 we 
are done if a + (u) is periodic. If it is non-periodic, Proposition 13.31 says 
that lim m e m = 0, where e m were defined in (J2]). Choose an e > 0. 
Then e m < e for some m and we can consider a (syndetic) sequence 
{n(i, m)}j> corresponding to the initial word (<t , . . . , cr m _i) of a + {u). 
Clearly 

(T n ^u,u)<e m <6 
for each i. The converse is clear. □ 

4. Code Equivalence 

Definition 4.1. We say that polygons P, Q are code equivalent if there 
are points u G FVp, v G FVq such that 

(CI) {ni(T n u)} n -> = dP, R^]} n > = 8Q, 

(C2) the symbolic forward itineraries a + (u), a + (v ) are the same; 

the points u, v will be sometimes called the leaders. 

Clearly any two rectangles are code equivalent, and also two code 
equivalent polygons P, Q have the same number of sides. In this case we 
always consider their counterclockwise numbering e\ = [pi,f>2], • • • , e k — 
[pk,Pi] for P, resp. f x = [q u q 2 ], . . . , f h = [qk, Qi] for Q. We sometimes 
write ti ~ fi to emphasize the correspondence of sides ej, /j. The ver- 
ification that this relation is reflexive, symmetric and transitive is left 
to the reader. 

Definition 4.2. Let P be a polygon and u,u G FVp. We say that 
trajectories of u, u intersect before their symbolic separation if either 

(p) for some positive integer £, o~i{u) ^ cr^w), 

o~k(u) = whenever G {0, ...,£— 1} 

and for some ho G {0, . . . , £ — 1}, the segments with endpoints 

7ri(T fco «),7ri(T fco+1 u) and 7ri(T*°ii), 7Ti(T feo+1 w) 

intersect; or 
(n) for some negative integer £, ae(u) ^ cre(u), 

o~k{v) = o~k(u) whenever k G {£ + 1, . . . , 0} 

and for some k G {£,..., —1}, the segments with endpoints 

7n(T fco ?i),7n(T fco+1 n) and 7ri(T*°u), 7t 1 (T /co+1 m) 

intersect. 



8 JOZEF BOBOK AND SERGE TROUBETZKOY 

For u G FVp, a side e of P and 8 G (—■ f , f ) we put 



(3) J(u, e,fl) = {fiGNU {0} : 'K 1 {T n u) G e, vr 2 (T n w) = 0}. 
Throughout the section let u n = T n u, x n = iri(u n ), t>„ = S n v, 

Vn = TTl(Un)- 

Proposition 4.3. Let polygons P, Q be code equivalent with leaders 
u, v, u recurrent. For any m,n G /(w, e, 8), the trajectories of S m v, S n v 
cannot intersect before their symbolic separation. 




x n( i) y m( i) y„(i) 



Figure 1. Parallel versus Crossing with fco — — 2, the 
(n)-increasing case 

Proof. The case when x m < x n and y m < y n , resp. y n < y m will 
be called increasing, resp. decreasing. Thus, using the two parts of 
Definition 14.21 and assuming that the conclusion is not true we can dis- 
tinguish the following four possibilities: (p)-increasing, (p)-decreasing, 
(n)-decreasing and (n)-increasing. Let us prove the (n)-increasing case. 
In this case there are m, n G I(u, e, 8), some negative £, ko such that 

x m <C x n , y m <C y n 

and the second part (n) of Definition 14.21 is fulfilled. 

Note that we have only assumed that the forward iterates of x and y 
have the same code, but in the (n)-increasing case we want to exclude 
the intersection of their backwards orbits. We overcome this problem 
by approximating x m and y n by their forward orbits. This can be 
done since the leader u is recurrent, hence by Proposition 13.51 v is 
also recurrent. We consider sufficiently large integers m(l),n(l) G 
(— £, oo) such that t> m (i), resp. v n ^ approximates v m , resp. v n . Then 
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<? m {i)+i{v) ^ a n (i)+t(v), cr m (i)+k{v) = a n (i) + k{v) whenever k G {t + 
1, . . . , 0}; since for some k G {£,..., — 1}, the segments with endpoints 

7ri ( T m(i)+*o v ) j 7ri (T m(1)+/c » +1 t;) and 7n(T n(1)+ %), 7n(T n(1)+/c ° +1 i;) 

intersect and the points u m n),u n (i) are (almost) parallel, we get 

sgn (a m{ i) +£ (w) - a n{1)+i (u)) ^ sgn (a m{1)+i (v) - cr n{1)+e (v)) , 

what is not possible for the leaders u,v. The other three cases are 
analogous. □ 

In the last part of this section we present Corollaries 14 . 5tfQl of Propo- 
sition 14.31 under the following 

Assumption 4.4. Let P,Q be code equivalent polygons with leaders 
u, v and the set of directions {772 (T n u) : n > 0} along the trajectory of 
u is finite. 

When proving Corollaries I4.5H4.9I we denote a n = vr 2 (u n ), (3 n = 
7T2(v n ). By Definition 14. If CI) the first projection of the forward trajec- 
tory of u, resp. of v is dense in dP, resp. dQ, so in particular, neither 
u nor v is periodic. In any case, the set I(u, e, 6) defined for a side 
e = Ci in ([3]) is nonempty only for 6*'s from the set {^(^"it) : n > 0} 
which is assumed to be finite. In what follows we fix such e and 9. 

Applying Corollary 12.41 and Proposition 13.51 we obtain that both the 
leaders u and v are uniformly recurrent. 

Obviously the set 

(4) J(e, 9) = {y n :nel(u,e,9)} 

is a perfect subset of a side / = fa ~ e. The counterclockwise orien- 
tation of dQ induces the linear ordering of / and we can consider two 
elements min J7"(e, 9), max J7"(e, 9) 6 /. 

Define a function 5c {£/n}ne/(«,e,e) -» (-f , |) by g(y n ) = f3 n . 

Corollary 4.5. The function g can be extended continuously to the 
mapG: J(e,6) -)■ [-f , |]. Moreover, G(y) G (-| , f) /or eac/i 

y e *7(e,0) \ {min l 7(e,^),max l 7(e,^)}. 

Proof. Put G(y n ) = f3 n . Proposition 14.31 clearly shows that for n(A;) G 
I(u,e,9), 

7T IT 

Vn(k) -+* y e J7"(e, 6») implies /3 n(fc) — )■ /3 G [--,-] 
and we can put = /3. 
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Let y G J(e,9) \ {min <J(e, 9), max l 7(e, 9)} and choose y n (i),y n (j) 
such that 

(5) y e {y n (i),yn(j))- 

If G(y) = — f , resp. = | then by ([5]) and the continuity of G, 

for some v n ^) sufficiently close to (y, — f ), resp. (y, |), the trajectories 
of v n (j),v n (k), resp. i> n (i), f n (fc) intersect before their symbolic separation, 
what contradicts Proposition 14.31 Thus G(y) G (— | , f). □ 

The notion of combinatorial order has been introduced in ([I]). 

Corollary 4.6. The sequences {x n } n&I ^ efi ) C e and {y„}„ e /( u , e ,e) C / 
have the same combinatorial order. 

Proof. The conclusion is true when #I(u,e,9) < 1. Assume to the 
contrary that for some m, n G I(u, e, 9), 

x m <C x n and ?/ n <c t/ m ' 

Since by Proposition 14.31 the trajectories of v m ,v n cannot intersect be- 
fore their symbolic separation, 

sgn (a k (u m ) - a k (u n )) ^ sgn (o k (v m ) - o k (v n )) 

for some k G N, what is not possible for the leaders u, v. The case 
%n < %m and y m < y n can be disproved analogously. □ 

Since 

\Jj(e,9) = dQ, 
c .e 

where the number of summands on the left is by Assumption 14.41 finite. 
Baire's theorem [Ru| Theorem 5.6] implies that there exists a side e 
and an angle 9 for which J~(e, 9) has a nonempty interior. Denote [c, d] 
a nontrivial connected component of J7"(e, 9). Put 

T = {(y,G(y)):ye[c,d}}. 

Corollary 4.7. There is a countable subset r ofr such that each point 
from t\tq has a bi-infinite trajectory ( either the forward or backward 
trajectory starting from any point of tq finishes in a corner of Q). 

Proof. Assume that there are two points v,v G r such that 7Ti(v) < 
tti(v), for some k G N iii(S k v) = ni(S k v) is a common corner and 
(Ti{v) = o~i(v) for i G {0, . . . , k — 1}. As before let v n = S n v. Choose 
three of these points V£, v m , v n G r satisfying 

• 7Ti(u m ) < TTi(v e ) < 7Tx(v n ) 

• v m , resp. v n is (sufficiently) close to v, resp. v 
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Then the trajectories of either v m ,ve or vi,v n intersect before their 
symbolic separation, contradicting Proposition 14.31 

Thus for each k > 1 and each -0, v G r with common symbolic itener- 
ary of length k, we can not have 7Ti(S v) = tti(S v) is a corner, or 
equivalently each corner can have at most one preimage of order k for 
each forward symbolic itinerary segment of length k. This implies that 
the set tq } f = t \ FVq is at most countable. This is also true for 
t o,b = t \ BVq and we can put r = r F U r Q B . □ 

Corollary 4.8. The continuous function G: J~(e,6) — > [— f , f] defined 
in Corollary \4 . 5\ has to be constant on each connected component [c,d] 
ofJ(e,9). 

Proof. Since by Corollary 14.71 the projection C = tti(tq) is countable 
and G is continuous, it is sufficient to show that G'(yo) = whenever 
y E (c, d) \ C. 

To simplify the notation, choose the origin of S 1 to be the direction 
perpendicular to the side of Q containing (c, d) and fix y e (c,d)\C; 
then by Corollary 14.51 for a sufficiently small neighborhood U(yo) of y~o, 

G([/(y ))c (-!,!). 

For y G U(yo) \ C consider the unfolded (bi-infinite) billiard tra- 
jectory of (y,G(y)) under the billiard flow {S<} 4e ]g> in Q. Via unfold- 
ing, this trajectory corresponds to the line PG(y) with the equation 
y = y + ztanG(y). 

Claim 4.9. There is no sequence {y n }n>i C (c, d)\C such that lim n y n = 
i/o and the set of crossing points {pc{y ) ^PG(y„) n > 1} is bounded. 

Proof. Assuming the contrary of the conclusion we can consider suffi- 
ciently large n and some point Vk, resp. ve approximating (y ,G(y )), 
resp. (y n ,G(y n )) such that the trajectories of v^v^ intersect before 
their symbolic separation, what is impossible by Proposition 14.31 □ 

Now, applying Lemma 12751 and Claim 1431 we obtain that the function 
G satisfies G'(yo) = for every y G (c, d)\C, i.e., for some i? G (— f , f ), 
G = d is constant on [c, d] . 

□ 

5. Rational versus Irrational 

Lemma 5.1. Let P,Q be code equivalent with leaders u,v; P rational. 
Then the set of directions 

{n 2 (S n v): n>0} 
along the trajectory of v is finite. 
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Proof. Applying Lemma 1231 and Corollary 14. 91 we obtain that the func- 
tion G defined in Corollary 14.51 satisfies G'(y ) = for every y G 
(c, d) \ C, i.e., for some $ G (— f , §), G = $ is constant on [c, d], where 
[c, of] is a nontrivial connected component of J[e, 6) defined in (TJJ. 

We know that the leader v is uniformly recurrent. Take a positive 
integer n G I(u, e, #) and a positive e such that 

(Vn- £o,y n + £o) C (c,d). 
There is a syndetic sequence {n(i)}j> C I(u,e,8) for which 

0(S^ n ,<)<£o, 7r 2 (^ n «^ n ) = 

for each z. This shows that the set of directions {^(S^f ) : n > 0} along 
the trajectory of v is finite. □ 

Remark 5.2. In Lemma l5J\ we do not assume that u is non- exceptional. 

Theorem 5.3. Let P, Q be code equivalent with leaders u,v; P ratio- 
nal, u non- exceptional. Then Q is rational with v non- exceptional. 

Proof. As before, we put x n = ii 1 (T n u) and y n = n 1 (S n v). Assume v 
is exceptional. By Definition 14.11 v is non-periodic. At the same time 
Lemma 15.11 says that the set of directions 

{ix 2 (S n v):n > 0} 

along the trajectory of v is finite. Thus Proposition 12. II implies that if 
Q is rational then v is minimal in a flat strip or in an invariant surface 
Rtt 2 (v)- On the other hand if Q is irrational, Lemma [5.11 and Theorem 
12.3( h) imply that v is minimal in a flat strip. 

Suppose that v is exceptional, then it is parallel to a generalized 
diagonal d which is the boundary of a minimal flat strip. The mini- 
mality implies that v is not only parallel to d, but v also approximates 
d. Denote y, resp. y' an outgoing, resp. incoming corner of d with 

(6) l/ = Ki{S t {v,fl) 

for some i G N and a direction /3 with respect to a side f — fi — 
[qi, Let us assume that y = qi and that v approximates d from the 
side / (the case when v approximates d from the other side, i.e. y = q i+ \ 
is similar). Since v approximates d and the set {7r 2 (S ,ri f): n > 0} is 
finite we can consider a sequence {n(k)}k>o such that for each k, 

S n(k) v = (y n ( k ),(3), y n (k) G /, 



S n{k)+e v = (y n{k)+e ,(3') } y n{k)+e ef, 
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lim^oo y n{k) = y and lim*-^ y n ( k )+e = y', where £ is given by flEj) and 
/' is the appropriate side of Q with endpoint y'. 

Let e = e, = [pi,Pi+i], resp. e' be the sides of P corresponding to /, 
resp. /' . Since P is rational, we can assume that {n(k)} k > C /(it, e, a) 
and (n(/c) +£}fc>o C I{u, e', a') for some a, a' G (— |, ?) and Corollary 
14.61 can be used. By that corollary the combinatorial order of the se- 
quences {xn}ne/(«, e ,a) C e and {y n }nei(u,e,a) C /, resp. {x n } neI {u,e',a') C 
e' and {y n }nei(u,e',a') C /' are the same. We assume the leader u to be 
non-exceptional hence by Proposition 12.11 the sequence {x n }nei(u,e,a), 
resp. {x n } ng /( Uie / iQ /) is dense in the side e, resp. e'. Then necessarily 
lim^oo x ni k) = x eCpHe and lim^^ x n{k)+t = x' G C P fl e', hence 

x' = 7r 1 (T^(x, a)), 

what contradicts our choice of non-exceptional u. Thus, the leader v 
has to be non-exceptional. 

In order to verify that Q is rational, one can simply use Theorem 
I2.3( i) and Lemma 15.11 □ 



6. Rational versus Rational - Preparatory Results 

Throughout this section we will assume that P, Q are rational and 
code equivalent with non-exceptional leaders u, v, Theorem 15 . 3 1 implies 
that the assumption that v is non-exceptional is redundant. 

Lemma 6.1. Let P,Q rational be code equivalent with non- exceptional 
leaders u, v. For every side e, and every direction 9 G 7r 2 ((ejX ( — |, |))fl 
uj(u)) there exists a direction $ G vr 2 ((/j x (— §,§)) nw(u)) suc/j i/iai 
J(u, ej, 0) = J(t>, /j, i?) one? £/ie sequences {7ii(T n u)} ne i and {iti(S n v)} ne j 
have the same combinatorial order. 

Proof. Let us fix a side e« and a direction 9 G 7r 2 ((ej x (— |, |)) Dw(m)). 
Using Corollaries I4.5[ 14.81 we obtain for some $ G vr 2 ((/j x (— |, |)) D 

I{u,e h 9) C I(v,f h #); 

starting from /j, $ we get I(u, fi, #) C J(u, e,, 0) hence / = I(u, /j, i?) = 
J(f , The fact that the sequences {iii{T n u)} n& i and {7Ti(5' n v)} ne / 

have the same combinatorial order is a direct consequence of Corollary 
SU □ 

Proposition 12.11 and Lemma [6.11 easily yield 



Corollary 6.2. Let P, Q rational be code equivalent with non-exceptional 
leaders u, v. Then Np = Nq. 
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Lemma 6.3. Suppose P, Q are rational and code equivalent with non- 
exceptional leaders u, v; let a + = {o- k } k > denote their common itinerary. 
If <7 m = a n then 

7r 2 (T m u) < n 2 (T n u) <^ n 2 (S m v) < n 2 (S n v). 

Proof. As before we denote u n = T n u, x n = iri(u n ), v n = S n v, y n = 

7Tl(f n )- 

Let a m = a n — i G {1, . . . , k} for some m, n G N U {0}; it follows 
from Lemma [6.11 that 8 1 = iT 2 (u m ) ^ ir 2 (u n ) = 6 2 if and only if i? 1 = 
^(vm) 7^ ^(vn) = ft 2 . If our conclusion does not hold we necessarily 
have 

(7) - - < 6 1 < 9 2 < - and - - < d 2 < ^ <-. 

K J 2 2 2 2 

By Proposition 12.11 each of the two sequences 

Xj = {x n :ne I(u, ei ,9 j )}, j G {1,2} 

is dense in and an analogous statement is true for 

Y j = {y n :nel(uj i ,ti i )}, j e {1,2}. 

Moreover, from Lemma 16.11 we know that the sequences Xj and Yj, 
j G {1,2} have the same combinatorial order. 

Let m = max{m(|^i — 6 2 \),m(\i)i — $ 2 |)} due to Proposition 13.41 
To a given e > one can consider integers m(l),m(2) G (m, oo), 
m(l) < m(2), for which 

x m (i),x m (2) e \pi,Pi + e\, 7T 2 (w m (i)) = 9 1 , n 2 {u m{2) ) = 2 
and also 

y m (i),y m (2) g + vr 2 (w m (i)) = i? 1 , 7r 2 (w m(2 )) = $ 2 . 

Then cr m(1 )_ m (w), er m ( 2 )_ m (w), resp. a m (i)-m(v) , cr m (2)- m (v) exist and 
by Proposition 13.41 they are different. From (jTJ) we get 

sgn (cr m( i) 

— ml "7 0~m(2)— m 

(«)) 7^ sg 00), 
what is impossible for the leaders u, v, a contradiction. □ 

For a polygon P and its corner pj 6 Cp, an element w G Vp points 
at if 7r 1 (Tu;) = pj. For u G FVp we denote N(u,pj) the number of 
elements from u;(it) that point at pj. 

Lemma 6.4. Let P,Q rational be code equivalent with non- exceptional 
leaders u,v. Then N{u,pj) = N(v,qj), 1 < j < k, where k is a 
common number of sides of P,Q. 



CODE & ORDER IN POLYGONAL BILLIARDS 



15 



Proof. Let (x, 9) G u{u) point at pj, x G e = e^. Since w is non- 
exceptional, (x, #) G 5Vp is not periodic and it is a bothside limit of 
{T n u} ne i, where / = I(u, e, 9). Using Lemma ISTTI we can consider a di- 
rection $ G 7r 2 ((/jX(— | , |))no;(u)) such that I(u,e,9) = I(v,f,$) and 
the (dense) sequences {iii(T n u)} n( zi, {7ii(S n v )}„ e / have the same com- 
binatorial order. Clearly, there is a unique element (y,$) G ou(v) (with 
the same address as (x,9)) pointing at qj and satisfying (y,$) G £>Vq, 
a~((x,9)) = cr~((;y, $)). The last equality and Theorem I3.2I imply 
N(u,pj) < N(v,qj). The argument is symmetric, thus we obtain 
N(u, Pj ) = N(v,q j ). □ 

7. Rational versus Rational - Main Results 

Let A(p) G (0, 2n) \ {ti} denote the angle at the corner p G Cp. 

Theorem 7.1. Let P, Q be code equivalent with leaders u, v; P rational, 
u non- exceptional. Then A(pi) = A(qi), 1 < i < k. 

Proof. Theorem 15 . 31 implies that also Q is rational with a non-exceptional 
leader v. Let k = j^Cp = #Cq; Since P, Q are rational and simply 
connected, A(pi) = nmf /nf and A(qi) = irmf /nf, where mf , nf, 
resp. m^, are coprime integers. In what follows, we will show that 
nf = nf and mf = mf . 

We know from Corollary 16.21 that Np = Nq = N. Thus, both 
rational billiards correspond to the same dihedral group D^. 

Second, consider the local picture around the ith vertex Pi . Denote 
the two sides which meet at Pi by e and e'. Suppose there are 2nf copies 
of P which are glued at pj. Enumerate them in a cyclic counterclockwise 
fashion 1,2,..., 2nf . Since u is non-exceptional its orbit is minimal, 
so it visits each of the copies of P glued at Pi. In particular the orbit 
crosses each of the gluings (copy j glued to copy j + 1). 

Now consider the orbit of v. We need to show that there are the 
same number of copies of Q glued at qi. Fix a j G {1, . . . , 2nf } viewed 
as a cyclic group. Since u is non-exceptional the orbit of u must pass 
from copy j to copy j ' + 1 of P or vice versa from copy j + 1 to copy j. 
Suppose that we are at the instant that the orbit u passes from copy j 
to copy j + 1 of P. At this same instant the orbit of v passes through 
a side. We label the two copies of Q by j and j + 1 respectively. This 
labeling is consistent for each crossing from j to j + 1. 

Since this is true for each j, the combinatorial data of the orbit u 
glue the corresponding 2nf copies of Q together in the same cyclic 
manner as the corresponding copies of P. Note that the common point 
of the copies of Q is a common point of / and /' - the sides of Q 
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corresponding to e, e' - thus it is necessarily the point qi. In particular, 
since Lemma 16.31 applies, we have 2nf copies of Q glued around 
to obtain an angle which is a multiple of 2tt. Thus 2nf must divide 
2nf . The argument is symmetric, thus we obtain 2nf divides 2nf . We 
conclude that nf = nf . 

Third, let us show that mf = mf. Realizing the gluing of 2nf copies 
of P together at pi we get a point p G Rp with total angle of 2nmf . If 
mf > 1, the point p is a cone angle 2nmf singularity. In any case, for 
the direction 9 and the corresponding constant flow on Rp, there are 
mf incoming trajectories that enter p on the surface Rp, hence also 
mf points in Vp that finish their trajectory after the first iterate at the 
corner pi. Repeating all arguments for Q and $ = ^(u), one obtain 
mf points in Vq that finish their trajectory after the first iterate at 
the corner gj. Since such a number has to be preserved by Lemma T6.4[ 
the inequality mf ^ mf contradicts our assumption that P and Q are 
code equivalent. Thus, mf = mf. □ 

A triangle is determined (up to similarity) by its angles, thus Theo- 
rem 17.11 implies 

Corollary 7.2. Let P,Q be code equivalent with leaders u,v, P a ra- 
tional triangle, u non- exceptional. Then Q is similar to P. 

For a P rational, the union of edges of Rp - we call it the skeleton 
of Rp - will be denoted by Kp. 

It follows from Proposition 12.11 that for P rational with u G Vp non- 
exceptional, oj{u) = Kp. 

Proposition 7.3. Let P, Q be code equivalent with leaders u, v; P 
rational, u non- exceptional. The map orb(u) — > orb(v) defined by 
ty(T n u) = S n v, n G N U {0} can be extended to the homeomorphism 
$: K P — > Kq satisfying (for all n G Z for which the image is defined) 

$(T n S) = S n 1>{u), u G K P . 

Proof. Proposition 12.11 Theorem 15.31 and Lemma 16.31 enable us to ex- 
tend \l/ to the required homeomorphism $: Kp — > Kq. □ 

It is a well known fact that the billiard map T has a natural invariant 
measure on its phase space Vp, the phase length given by the formula 
\i = sin 8 dx d6 - see |MT) . In the case, when P is rational and the 
corresponding billiard flow is dense in the surface Rp, the measure /i 
sits on the skeleton Kp of Rp. In particular, an edge e of Kp associated 
with 9 has the /x-length |e| • sin#. 
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For any rational polygon with iV = 2 we can speak - up to rotation 
- about horizontal, resp. vertical sides. Two such polygons, P and Q 
with sides e, resp. /j, are affinely similar if they have the same num- 
ber of corners/sides, corresponding angles equal and there are positive 
numbers a, b G K such that |ej|/|/j| = a, resp. |ej|/|/j| = b for any 
pair of corresponding horizontal, resp. vertical sides. Recall the map 
$ defined in Proposition 17.31 

As before the number N is defined as the least common multiple of 
rij's, where the the angles of a simply connected rational polygon P are 
nrrii/ni. 

Theorem 7.4. Let P, Q be code equivalent with leaders u,v; P ratio- 
nal, u non- exceptional. Denote //, v the phase length measure sitting 
on the skeleton Kp, Kq respectively. If v = then 

(1) if N = Np >3,Qis similar to P; 

(2) if N = Np = 2, Q is affinely similar to P. 

Proof. We know from Theorem 15.31 that under our assumptions also Q 
is rational with v non-exceptional. By Lemma |6.2[ Np = Nq. 

1) For a side e of P and a 9 G [— |, |] denote [e, 9} an edge of K P 
associated with e and 9. Let [/, #] = $([e, #])). Since z/ = and /x, z/ 
are the phase lengths, 

(8) |e| sin^ = |/| sin ■&. 

Assume that the least common multiple iV of the denominators of 
angles of P is greater than or equal to 3. The polygons P, Q correspond 
to the same dihedral group generated by the reflections in lines 
through the origin that meet at angles tt/N. The orbit of 9q = 7t 2 (mo), 
resp. $q = n 2 (u ) under D N consists of 2N angles 

0+ = 9+ + 2jn/N, 9j = 9 + 2jn/N, 

resp. 

tf+ = < + 2jir/N, 0J = + 2jn/N. 
Since > 3, for each side e, resp. / one can consider the angles 
9,9 + 2n/N, resp. ■& + 2n/N 

such that by Lemma El $[e, 0] = (/, 0) and $[e,9 + 2n/N] = [/, + 
2tt/JV]. Then as in ©, 

|e| sin^ = |/| sin0, |e| sin(0 + 27r/iV) = |/| sin(0 + 2tt/N), 

hence after some routine computation we get |e| = |/|. 
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2) By Theorem 17. II the polygons P and Q are quasisimilar hence we 
can speak about corresponding horizontal, resp. vertical sides. Simi- 
larly as above, for a side e of P, some 9 & [— f , f ] and [/, #] = $([e, 0]), 

|e| sin6 = |/| skit?, 

where 8, resp. can be taken the same for any pair of corresponding 
horizontal, resp. vertical sides. Thus, the number a = |e|/|/|, resp. b = 
|e|/|/| does not depend on a concrete choice of a pair of corresponding 
horizonal, resp. vertical sides. This finishes the proof of our theorem. 

□ 

In a rational polygon we say that a point u is generic if it is non- 
exceptional, has bi-infmite orbit and the billiard map restricted to the 
skeleton Kp of an invariant surface Rp ~ R n2 ( u ) has a single invariant 
measure (this measure is then automatically the measure //). 

Corollary 7.5. Let P, Q be code equivalent with leaders u,v; P ratio- 
nal, u generic. Then 

(1) if N = Np >3,Qis similar to P; 

(2) if N = Np = 2, Q is affinely similar to P. 

Proof. Obviously the dynamical systems (K P ,T), (Kq,S) are conju- 
gated via the conjugacy $, hence by our assumption on the element u, 
both of them are uniquely ergodic. It means that v = where /i, v 
are the phase lengths and Theorem 17.41 applies. □ 

8. Code versus order equivalence 

In [BTJ we have defined another kind of equivalence relation on the 
set of simply connected polygons. Namely, we used 

Definition 8.1. We say that polygons (or polygonal billiards) P, Q are 
order equivalent if for some u G FVp, v G FVq 

(01) W^MUo = 9P, {m(S"v)} n > = dQ, 

(02) the sequences {7ii(T n u)} n > , {ir 1 (S n v)} n > have the same com- 
binatorial order; 

the points u, v will be called leaders. 

It is easy to see that any two rectangles are order equivalent. 

Let t = {x n } n > be a sequence which is dense in dP. The t-address 
a t (x) of a point x G dP is the set of all increasing sequences {n(k)} k 
of non-negative integers satisfying linifc x n ^) — %■ It is clear that any 
x G dP has a nonempty t-address and i-addresses of two distinct points 
from dP are disjoint. 
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For order equivalent polygons P, Q with leaders u, v, we will consider 
addresses with respect to the sequences given by Definition 18.1( 02): 

t = {7n(TV)} n >o, s = {miSTv)}^. 

It is an easy exercise to prove that the map : dP — > dQ defined by 

(9) <p(x) = y if a t (x) = a s (y) 

is a homeomorphism. 

As before, the set of the corners pi, . . . , Pk of P is denoted by Cp. 

Theorem 8.2. Suppose P, Q are order equivalent with leaders u, v; 
P rational, u non- exceptional. Then P, Q are code equivalent with 
leaders u,v. 

Proof. It was shown in \BT\ Theorem 4.2, Lemma 3.3] that Q is ratio- 
nal, v is non-exceptional and 4>{Cp) = Cq, hence <fi preserves also the 
sides: 

<f>(\Pi,Pi+i]) = i = l,-..,k. 

Since by © for the leaders it, v 

tMT"*)) = Tn(S n v), 

the symbolic forward itineraries a + (u), a + (v) are the same. □ 

Theorem 8.3. Suppose P,Q are code equivalent with leaders u,v; P 
rational, u generic. Then P,Q are order equivalent with leaders u,v. 

Proof. Apply Corollary I7.5[ then P and Q are similar (or afnnely sim- 
ilar). Let $ be the map defined in Proposition 17.31 
N = 3. By Proposition 17.3} $(«) = v. Since P and Q are similar, 
Theorem 13.21 implies that v = u (up to similarity) for the same code of 
u, v hence P, Q are order equivalent with leaders u, v. 
N = 2. Arguing as in the proof of Corollary 17.51 we get v = 
where fi, v are the phase lengths. Now, on different edges h\ = [a 1; bi], 
^2 = [ a 2, b 2 ] of K P that correspond to the same side [a, b] of P the 
proportions given by fi are preserved, i.e., for ^ = fj,\ki and each x G 
(a, b) and corresponding Xj G fcj, 

/ii([aj,Xi])//ii(A;i) = A([a,x])/A([a, 6]). 

Since z/ = $*// and i/ is the phase length, on = <&(ki) the pro- 
portions given by v are also preserved. It means that the sequences 
{7ri(T™u)} n >o, {7ii(S n v)} n >o have the same combinatorial order and P, 
Q are order equivalent with leaders u,v. □ 

Corollary 8.4. Suppose P is a rational polygon and u G FVp is 
generic. Then P, Q are code equivalent with leaders u, v if and only 
if P,Q are order equivalent with leaders u,v. 
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Proof. It follows from Theorems 18.21 and 18.31 



□ 
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